منابع مشابه
Arithmetic Circuits and Identity Testing
We study the problem of polynomial identity testing (PIT) in arithmetic circuits. is is a fundamental problem in computational algebra and has been very well studied in the past few decades. Despite many eorts, a deterministic polynomial time algorithm is known only for restricted circuits of depth 3. A recent result of Agrawal and Vinay show that PIT for depth 4 circuit is almost as hard as t...
متن کاملIdentity Testing for +-Regular Noncommutative Arithmetic Circuits
An efficient randomized polynomial identity test for noncommutative polynomials given by noncommutative arithmetic circuits remains an open problem. The main bottleneck to applying known techniques is that a noncommutative circuit of size s can compute a polynomial of degree exponential in s with a double-exponential number of nonzero monomials. In this paper, which is a follow-up on our earlie...
متن کاملefl learners identity transition styles in an iranian context سبک های تغییر هویتی زبان آموزان خارجی در بافت ایران
چکیده در این بررسی وضعیت هویت کلی، هویت موقعیتی و زیرمجموعه های هویت ملی دانشجویان ایرانی فراگیر رشته زبان انگلیسی و دانشجویان ایرانی غیر فراگیر زبان انگلیسی (دانشجویان رشته های علوم انسانی) مقایسه میشود. در این بررسی مقطعی 90 نفر فراگیر زبان انگلیسی و 90 نفر فراگیر غیر زبان انگلیسی از دو دانشگاه دولتی ایران (دانشگاه تهران و دانشگاه خوارزمی) به پرسشنامه گسترده سنجش منزلت هویت عینی من (eomeis-2...
15 صفحه اولAn Identity of Jack Polynomials
In this work we give an alterative proof of one of basic properties of zonal polynomials and generalised it for Jack polynomials
متن کاملArithmetic Circuit Size, Identity Testing, and Finite Automata
Let F〈x1, x2, · · · , xn〉 be the noncommutative polynomial ring over a field F, where the xi’s are free noncommuting formal variables. Given a finite automaton A with the xi’s as alphabet, we can define polynomials f(mod A) and f(div A) obtained by natural operations that we call intersecting and quotienting the polynomial f by A. Related to intersection, we also define the Hadamard product f ◦...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the American Mathematical Society
سال: 1959
ISSN: 0002-9904
DOI: 10.1090/s0002-9904-1959-10287-1